Thermodynamic Analysis of Interacting Nucleic Acid Strands

نویسندگان

  • Robert M. Dirks
  • Justin S. Bois
  • Joseph M. Schaeffer
  • Erik Winfree
  • Niles A. Pierce
چکیده

Motivated by the analysis of natural and engineered DNA and RNA systems, we present the first algorithm for calculating the partition function of an unpseudoknotted complex of multiple interacting nucleic acid strands. This dynamic program is based on a rigorous extension of secondary structure models to the multistranded case, addressing representation and distinguishability issues that do not arise for single-stranded structures. We then derive the form of the partition function for a fixed volume containing a dilute solution of nucleic acid complexes. This expression can be evaluated explicitly for small numbers of strands, allowing the calculation of the equilibrium population distribution for each species of complex. Alternatively, for large systems (e.g., a test tube), we show that the unique complex concentrations corresponding to thermodynamic equilibrium can be obtained by solving a convex programming problem. Partition function and concentration information can then be used to calculate equilibrium base-pairing observables. The underlying physics and mathematical formulation of these problems lead to an interesting blend of approaches, including ideas from graph theory, group theory, dynamic programming, combinatorics, convex optimization, and Lagrange duality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NUPACK: Analysis and design of nucleic acid systems

UNLABELLED The Nucleic Acid Package (NUPACK) is a growing software suite for the analysis and design of nucleic acid systems. The NUPACK web server (http://www.nupack.org) currently enables: ANALYSIS thermodynamic analysis of dilute solutions of interacting nucleic acid strands. DESIGN sequence design for complexes of nucleic acid strands intended to adopt a target secondary structure at eq...

متن کامل

A partition function algorithm for interacting nucleic acid strands

UNLABELLED Recent interests, such as RNA interference and antisense RNA regulation, strongly motivate the problem of predicting whether two nucleic acid strands interact. MOTIVATION Regulatory non-coding RNAs (ncRNAs) such as microRNAs play an important role in gene regulation. Studies on both prokaryotic and eukaryotic cells show that such ncRNAs usually bind to their target mRNA to regulate...

متن کامل

A thermodynamic approach to designing structure-free combinatorial DNA word sets

An algorithm is presented for the generation of sets of non-interacting DNA sequences, employing existing thermodynamic models for the prediction of duplex stabilities and secondary structures. A DNA 'word' structure is employed in which individual DNA 'words' of a given length (e.g. 12mer and 16mer) may be concatenated into longer sequences (e.g. four tandem words and six tandem words). This a...

متن کامل

Synthesis, Characterization and interaction Studies of 1-(3-bromophenyl azo) 2,7-dihydroxy naphthalene, (BPADHN) with calf thymus deoxy ribo nucleic acid (ct-DNA)

In this study at first , an azo dye, 2,7- naphthalenediol, 2-[(4-Bromophenyl)azo (BPAND) as a ligand has been synthesized by addition of p-Bromoaniline to the modified montomorillonite K10 clay. This ligand was characterized using 1H-NMR, UV-Vis and IR spectroscopies. Subsequently, its interaction with calf thymus deoxyribonucleicacid ,ct-DNA was investigated in 5 mM phosphate buffer solution, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Review

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2007